Tribhuvan University 
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Second Semester 



Course Title: Data Structure and Algorithms (CSC 154) Full Marks: 60+20+20 

Credit hours: 3 Pass Marks: 24+8+8 

Micro-Syllabus 



S.No. 


Unit 




Hours 


Total 


Marks 










Hours 




1. 


Concept and Definition an Data Structures 


4 


4 


5 




a. 


Information and its meaning 










b. 


Array in C 










c. 


The array as an ADT 










d. 


One dimensional array 










e. 


Two dimensional array 










f. 


Multi-dimensional array 










g- 


Structure 










h. 


Union 










i. 


Pointer 








2. 


Algorithm 


2 


2 


3 




a. 


Concept and Definition 










b. 


Design of algorithm 










c. 


Characteristic of algorithm 










d. 


Big 0 notation 








3. 


The Stack 




8 


11 




a. 


Concept and Definition 


2 










• Primitive Operations 












• Stack as an ADT 












• Implementing PUSH and POP operation 












• Testing for overflow and underflow conditions 










b. 


The Infix, Postfix and Prefix 


3 










• Concept and Definition 












• Evaluating the postfix operation 












• Converting from infix to postfix 










c. 


Recursion 


3 










• Concept and Definition 












• Implementation of: 












> Multiplication of Natural Numbers 












> Factorial 












> Fibonacci Sequences 












> The Tower of Hanoi 








4. 


Queues 




4 


5 




a. 


Concept and Definition 


1 








b. 


Queue as an ADT 










c. 


Implementation of Insert and Delete operation of: 


2 










• Linear Queue 
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• Circular Queue 










d. 


Concept of Priority Queue 


1 






5. 


Linked List 




6 


8 




a. 


Concept and Definition 










b. 


Inserting and Deleting nodes 


1 








c. 


Linked imDlementation of a stack (PUSH/POP) 


2 








d. 


Linked implementation of a queue (Insert/Remove) 










e. 


Circular List 


2 










• Stack as a circular list (PUSH/POP) 












• Queue as a circular list (Insert/Remove) 










f. 


Doubly Linked List (Insert/Remove) 


1 






6. 


Tree 






7 


9 




3. 


ConceDt and Definition 
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b. 


Binary Tree 


1 








c. 


Introduction and application 










d. 


Operation 


1 








e. 


Types of Binary Tree 












• Complete 












• Strictly 












• Almost Complete 










f. 


Huffman algorithm 


1 








g. 


Binary Search Tree 


2 










• Insertion 












• Deletion 












• Searching 










h. 


Tree Traversal 


2 










• Pre-order traversal 
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7. 


Sorting 






5 


7 




a. 


Introduction 


2 








b. 


Bubble Sort 










c. 


Insertion 










d. 


Selection 


2 








e. 


Quick 










f. 


Merge 










g- 


Comparison and Efficiency of sorting 


1 






8. 


Searching 




5 


7 




a. 


Introduction 


2 








b. 


Sequential Searching 










c. 


Binary Search 


2 








d. 


Comparison and Efficiency of Searching 










e. 


Hashing 


1 










• Probing (Linear and Quadratic) 








9. 


Graph 






4 


5 




a. 


Introduction 










b. 


Representation of Graph 


1 
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• Array 

• Linked List 

c. Traversal 

• Depth First Search 

• Breadth First Search 

d. Minimum Spanning Tree 

• Kruskal's algorithm 



Text Book: 

Data Structures using C and C++, Y. Langsam, M.J. Augenstein, A.M. Tenenbaum 



Reference Book: 

The Design and Analysis of Algorithm, Nitin Upadhyay, SK Kataria & Sons 



Prerequisite: C 
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